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Abstract. Denote by ^^^(ra) the sum of the fc-th powers of the divisors of n, 
and let = Yln>\ ~^rr^' prove that Schinzel's conjecture H impUes that 
Sh is irrational, and give an unconditional proof for the case fc = 3. 
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Let crfe(n) = X]d|n^'^' ^^'i = X]n>i n"^ ■ For fc = 0, 1 it follows from a 

general result by Erdos and Straus [3], that 5*^ is irrational, whereas for fc = 2 the 
same was shown by Erdos and Kac|2]. In [1], Erdos posed the question whether 5*^ 
is irrational for all fc. We will prove the following theorem. 

Theorem. Define Sk as above. 

(1) // Schinzel's conjecture H is true, then Sk is irrational for a// fc G N. 

(2) ^3 is irrational. 

Here, Schinzel's conjecture H is the following generalization of the prime twin 
conjecture (cf. [8]): 

Let Pi , . . . , Pfe be integral polynomials with positive leading coeficients, such that 
for each prime number p there exists some integer a .such that Pi (a) • • • Pk{a) ^ 
(mod p) . Then there exist infinitely many integers n such that Pi (n) is prime for 
l<i<k. 

Proof. Assume that Sk was rational, say, Sk — ^, (a, b) — 1. Then for every n > b, 
(n — l)!S'fc is an integer, and we deduce that 

where {x)m = x{x — 1) • • • (x — m + 1). Noting that for all £ > and n sufficiently 
large, we have <Jk{n) < n^^'^ , we deduce that 



n+k—l , \ 



z-* — n+1 



Here and in the sequel, denotes the distance of x to the nearest integer. Now 
assume Schinzel's conjecture H, and fix some prime p > fc. Then there are infinitely 
many prime numbers q = \ (mod fc!*^), such that |^ is prime for all i < fc. For 
such a prime number q and i < fc we have 



A; 



hence, 



+ = (f^ ) +1 ) '7fc(« + l) = g'V_fc(i + l) + 0(l), 



q+fc-l , X fc I , ■ ^\k 
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The fraction can be written as Pk,i{q) + 0{q for some polynomial Pk^i G 

Q[x], combining our estimates we obtain that for all prime numbers g = 1 (mod A:!'^) 
with prime for all i < fc, we have 

k 

^a_,(z)P,,,(g)} 



< q 



-l+e 



(1) 



Now we repeat our argument, this time choosing an integer q = pr, q = \ (mod fc!*^), 
with r prime, such that is prime for all i < k. Arguing as above we deduce 
that 



a-k{p)Pk,i{q) + y^^(7-k{i)Pk.i{q)} 



< q 



-l+e 



(2) 



Since q is fixed (mod k\^), the fractional part of (j^k{i)Pk,i{q) does not depend on 
g, hence, comparing ([T]) and ©, we deduce that 



||fT_fe(p)Pfe,i(gi) - (T_fc(l)Pfe,i('?2)|| < ql 



l+e 



holds true for all integers qi < q2, such that qi is p times a prime, q2 is prime, 
qi = q2 = I (mod /c!*'), and ^^i-^ is prime for j — 1,2 and i < k. Using the fact 
that Pk.i{x) = x^~^ and (T_fe(l) = 1, we obtain 



For qi > p^, the left hand side cannot vanish, since then p^ \ qi. Hence, the left 
hand side is a nonzero rational number with denominator dividing p^ , and therefore 
bounded below by p~^ . However, p is fixed, whereas qi may be chosen arbitrary 
large, which yields a contradiction. 

The proof of the second statement is similar, however, due to the fact that we do 
not even know whether there is an infinitude of Sophie Germain primes, it becomes 
more technical. As a substitute for conjecture H we will use the following result. 
Denote by P^{n) the least prime factor of n. 

Lemma. The number of primes p < x such that P^ (^T^) '^'^'^ P (^^) '^^^ both 
greater then x^^^ is 3> ^ ^ . 

Proof. This follows from 6, Theorem 7.4]. □ 

Note that the exponent 1/9 is not optimal, however, it is sufficient for our pur- 
pose. In the sequel, let g be a prime number satisfying P~ (^^) > q^^^ and 
P^ (^^) > q^^^i and suppose that q is sufhciently large. As in the proof of the 
first part of our theorem, we deduce that 



CT3(g) , cr3(g + i) , cr3(g + 2) 



q q{q + i) 

By assumption we have (73(5 + 2) 



q{q + l){q + 2) 



< q 



-l+e 



9_ 
27 



0(g^/3), that is 



' g(9+l)(?+2) 



0{q ^'^). Moreover, denoting by {x} the fractional part of the real number 



28 
27 

X, we have |^^^| = ^- and we have 



CT3(g + 1) 



9' 

g3(g + i) 

1)2 



^1-i+O 



{q + iy 



g(g + i) {q 

Hence, setting n — we find that there are ^ log^ x 
following properties: 



0(g-V3)= 7^0(^-1/3). 
rr:^ integers n < x with the 
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(i) We have 



9(73 («) 



4n2 



19 
216 



(ii) P-{n) > n-i/9, 

(iii) 2n — 1 is prime, and P^(?"^ 



< n 



,-1/9 



-1/3 



3-) > 

We will obtain a contradiction by estimating the number of integers n with these 
properties from above. If there were as many integers n with these properties, there 



has to be some fc < 9, such that there are ^ 



log'^ X 



integers n with these properties 



which have precisely k prime factors. We may assume that n is squarefree, for 
otherwise n was divisible by the square of an integer k > n^/^, and the number of 
integers n G [x, 2x] with this property is bounded above by 



E 

fc>xl/9 



2x 



■C X 



8/9 



which is of negligible size. Let pi < p2 < ■ • • < Pfe be the prime factors of n. Set 
[fc] = {1, . . . , fc}. Then divisors of n correspond to subsets / of [fc], and inserting 
the definition of as, we see that condition (i) is equivalent to 



,ff„4n.,,p| 216 



< n 



-1/3 



which contributes 



The summand / — [fc] corresponds to the trivial divisor n, 

Since for n sufficiently large, n has to be odd by condition (ii), the contribution is 
±i (mod 1). Hence, all integers satisfying (i) and (ii) also satisfy 



216 4 



< n 



-1/3 



If fc = 1, then n = pi, and ^ becomes ||^ + ^ ± j\ 



(3) 



which is impossible 



for n sufficiently large. If fc = 2, ([3]) is equivalent to 



9P2 



19 1 
216 4 



since p2 > pi > n 



1/9 



For fixed pi, all admissible p2 < x are contained in <i; 

2 2 /9 

^ + 1 intervals of length <^ p^ ' each, hence, the number of admissible p2 is 

^ xp^ ^ Summing over all pi > x^^^ , we find that the number of integers 

n < X with two prime factors satisfying ^ is bounded above by x^^^^^^. Hence, 
we may assume that fc > 3, in particular, we have pi < x^l'^ . We divide the interval 
[a;!/^, a;!/^] into <C log a; intervals of the form [y, 2?/] and will now estimate the 
number of integers n < x satisfying conditions (i)-(iii) together with pi G [y,2j/]. 
Set 



E 



4n. 



Note that our assumption implies pf < a < x.We now distinguish two cases, de- 
pending on the relative size of a and y. Let C be a constant to be determined later, 
and assume first that for each integer 2 < £ < 9 we have 

a^[y'log'^ x,y'log^ x]. (4) 
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Then we rewrite (j3]) as 



I OL 19 ,1 ,, _i/o 



It sufRces to show that the number of integers ni G [y, 2y\ satisfying 



a 

\ani H — 5- 



-I 
216' 



-1/4 



(5) 



is bounded above by 



y 



log'^ y 



This quantity is at most yx + where D = i?(a, y) 



is the discrepancy of the sequence {ani + ■^)nie[y.2y\- Bounding the discrepancy 
using the Erdos-Turan-inequahty (see e.g. [71 Corohary 1.1]) we obtain 



H 



^ h 

h<H 



2y 

E 

n=y 



e{hf{n)) 



for any parameter H > 1, where have set f{n) — an+^. To bound the exponential 
sum on the right hand side, it suffices to use the simplest van der Corput-type 
estimates (see e.g. [H Theorem 2.9]). If the integer 2 < £ < 8 is determined by 
means of the inequality y^ log*^ x < a < y^~^^ log~ 



log' 



c 



« f'^'+'Kx) « 



log*" X 



X, we have 
Va; e [y,2y]. 



For ^ > 3 we deduce 



2y 

E 



e{hf{n)) « y{haf^'+'\y)Y'^'''-'Uh-'f^''+'\y) 
<^ hylog^'"^'^ X + ylog^'" X, 



where Q = 2^+^, and therefore 



^ « ^ 



y_ 

H 



y_ 

H 



2?/ 

n=y 

Hylog-^^^ X. 



y- 
^ h 

h<H 



Setting H = log x and C = HQ < 2 we obtain D <^ J^T^' ^^'^ therefore, 



for X sufficiently large, D < 



Note that, apart from this estimate is 



independent of a, which shows that there are k^^U integers n < x satisfying 
conditions (i)-(iii) together with Qj. 
Now we consider the case 



a e [y^ log X, y^ log x] 



(6) 



for some integer 2 < ^ < 9. Fix prime numbers x^^^ < p2 < ■ • ■ < Pk, and a real 
number y such that yp2 ■ ■ - Pk < x, such that ^ is satisfied. The prime numbers 



P2, ■ ■ ■ ,Pk can be chosen in <^ 



ways, and there are <C log log a; intervals of 



the form [y, 2y] to be considered. For each fixed p2, ■ ■ ■ ,Pk, the number of primes 
Pi £ [y,2y] such that pi---pk satisfies condition (iii) is ^ ^ , thus, the total 
number of integers n satisfying conditions (ii) and (iii) as well as 



p\ \og^^ X <a<2p\ log*- 
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for some integer £ is <C ^ iog°x • Hence, the total number of integers n < x 
satisfying conditions (i)-(iii) is bounded above by ^ ^ ^ , which contradicts 

our lower bound j^^p-^ , proving our theorem. □ 
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